挖掘电信告警关联模式方法

doi:10.13190/jbupt.201102.85.xuqf

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (2): 85-89.doi: 10.13190/jbupt.201102.85.xuqf

挖掘电信告警关联模式方法

徐前方,肖波,郭军

北京邮电大学信息与通信工程学院, 北京 100876

收稿日期:2010-05-10 修回日期:2010-07-05 出版日期:2011-04-30 发布日期:2011-04-28
通讯作者: 肖波 E-mail:xiaobo@bupt.edu.cn
基金资助:
国家自然科学基金项目 (60905017)；高等学校学科创新引智计划项目（B08004）；中央高校基本科研业务费专项资金资助项目(2011RC0119)

An Approach on Association Patterns Mining in Telecommunication Alarm Database

Received:2010-05-10 Revised:2010-07-05 Online:2011-04-30 Published:2011-04-28

摘要/Abstract

摘要：

关联模式挖掘算法通常受到最小支持度的限制，仅能得到频繁告警序列间的关联模式，针对这一问题，基于图论思想提出了一种挖掘电信网络告警间关联模式的方法.首先在单遍扫描数据库的条件下挖掘网络中的二项关联模式，然后直接发现其最大关联模式，从而避免大量中间项集的产生. 基于实际网络告警数据的实验结果表明，该方法不仅具有较高的效率，而且有效.

关键词: 故障管理, 告警关联, 数据挖掘

Abstract:

Currently limiting to the minimal support， the algorithms used in alarm association rules mining are almost applied in the frequently occurring alarm events. A new algorithm based on graph theory to mine telecommunication alarm pattern is proposed. It first mines networks 2items association pattern by scanning the database only once, and then gets the maximal association mode, so that it can avoid generating lots of middle items. Experiments based on the actual network alarm data demonstrate the efficiency and the effectiveness of the algorithm.

Key words: fault management, alarm association, data mining

徐前方,肖波,郭军. 挖掘电信告警关联模式方法[J]. 北京邮电大学学报, 2011, 34(2): 85-89.

[1]	项英倬, 魏强, 游凌. 基于通联行为的信息传播模式挖掘方法[J]. 北京邮电大学学报, 2019, 42(3): 83-90.
[2]	陈墨, 金磊, 龚向阳, 满毅. 面向5G海量网管数据的故障溯源技术[J]. 北京邮电大学学报, 2018, 41(5): 131-136,142.
[3]	高志鹏, 牛琨, 刘杰. 面向大数据的分析技术[J]. 北京邮电大学学报, 2015, 38(3): 1-12.
[4]	王晓军. 利用项目属性和偏好改进协同过滤推荐[J]. 北京邮电大学学报, 2014, 37(6): 68-71,76.
[5]	付宇, 于艳华, 宋美娜, 战晓苏. 时序关系下的闭合序列模式挖掘算法[J]. 北京邮电大学学报, 2013, 36(4): 19-22.
[6]	熊文, 晋耀红. 使用蚁群优化和凝聚层次的混合聚类[J]. 北京邮电大学学报, 2013, 36(3): 60-63,78.
[7]	王忠峰, 王志海. TAN分类器结构等价类空间及其在分类器学习算法中的应用[J]. 北京邮电大学学报, 2012, 35(1): 72-76.
[8]	蒋康明林斌乔焰. 一种基于主动探测的高效故障检测与定位方法(2011通信软件会议)[J]. 北京邮电大学学报, 2012, 35(1): 36-40.
[9]	陈平;乔秀全;刘臻;田小萍. 数据挖掘网格中决策树并行算法设计及性能分析[J]. 北京邮电大学学报, 2009, 32(s1): 49-52.
[10]	武斌, 郑康锋, 杨义先. Honeynet中的告警日志分析[J]. 北京邮电大学学报, 2008, 31(6): 63-66.
[11]	徐前方，肖波，郭军. 一种基于相关度统计的告警关联规则挖掘算法[J]. 北京邮电大学学报, 2007, 30(1): 66-70.
[12]	张岗山, 李建东, 吴宇红. 基于SNMP故障管理中的告警振荡和[J]. 北京邮电大学学报, 2004, 27(6): 31-35.
[13]	卫东华,石志强,吴志美. 基于事件流模型的网络故障管理系统 [J]. 北京邮电大学学报, 2003, 26(S2): 52-58.
[14]	罗守山1,陈亚娟2,宋传恒2,王自亮2,钮心忻2,杨义先2. 基于用户击键数据的异常入侵检测模型 [J]. 北京邮电大学学报, 2003, 26(4): 85-89.
[15]	刘　旭1,　祁之力2,　谭立刚1. 一种基于灰关联的序列模式挖掘算法[J]. 北京邮电大学学报, 2003, 26(3): 32-36.

挖掘电信告警关联模式方法

An Approach on Association Patterns Mining in Telecommunication Alarm Database

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价